توزیع فاصله ها در درخت های جستجوی دودویی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- نویسنده محبوبه رحیمی
- استاد راهنما محمد قاسم وحیدی اصل علی شادرخ
- سال انتشار 1388
چکیده
با بررسی در درخت جستجوی دودویی، دو نوع فاصله تصادفی را مورد توجه قرار می دهیم؛ عمق یک گره به تصادف انتخاب شده در درخت و فاصلۀ دو گره به تصادف انتخاب شده در درخت جستجوی دودویی. ابتدا با طرح چند قضیه و تشریح جستجوی موفق و جستجوی ناموفق در درخت جستجوی دودویی، به بررسی، عمق گره به تصادف انتخاب شده در درخت جستجوی دودویی می پردازیم و با کمک روشهای قدیمی (انتخاب تابع مولد احتمال برای متغیر تصادفی مورد نظر، یعنی و مشتق گیری از آن) میانگین و واریانس عمق گره به تصادف انتخاب شده از درخت جستجوی دودویی را به دست می¬آوریم و از نتایج به دست آمده برای بررسی ، فاصلۀ دو گره به تصادف انتخاب شده از درخت جستجوی دودویی، استفاده می¬کنیم و میانگین و واریانس آن را به دست می¬آوریم. سپس فاصله ای را که به شکل نرمال نوشتیم، به صورت بازگشتی می¬نویسیم و برای حد معادله بازگشتی مورد نظر، یک معادلۀ نقطۀ ثابت در نظر می¬گیریم. سپس با کمک قضیۀ نقطۀ ثابت باناخ و با انتخاب یک متریک احتمالاتی مناسب و با استفاده از روش انقباض، نشان می¬دهیم معادله فقط و فقط یک جواب دارد و این جواب، توزیع فاصله تصادفی بین دو گره را نشان می¬دهد.
منابع مشابه
ترکیب فاصله تاکسونومیکی خاک ها و درخت تصمیم برای پیش بینی مکانی کلاس های خاک در اردکان
نقشهبرداری رقومی با مطالعه پروفیلهای خاک و طبقهبندی کردن آنها شروع میشود. مسئله اصلی در این روش ارتباط دادن کلاسهای خاک با تعدادی متغیرهای کمکی است. روشهای کنونی نقشهبرداری، کلاسهای خاک را تنها به عنوانهایی مستقل در نظر گرفته و در نهایت سعی در حداقل کردن خطای طبقهبندی دارند. این در حالی است که خاک در سطوح تاکسونومیکی دارای روابطی است. با استفاده از درخت تصمیم میتوانیم الگوریتمی را ت...
متن کاملتوزیع اقتصادی توان و حرارت با در نظر گرفتن آلاینده ها وقیود عملیاتی نیروگاه ها با الگوریتم جستجوی هارمونی چندهدفه
Abstract: In traditional generation systems, energy from fuel is simply converted into electrical energy, while in the combined heat and power (CHP) systems, fuel energy, in addition to generating electricity, also generates thermal energy. Therefore, the efficiency of these systems is considerably higher than traditional systems, and this justifies the need for CHP systems. The emergence of CH...
متن کاملگراف تسلط کلمات دودویی
گراف تسلط کلمات دودویی، گرافی است جهتدار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده میشود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار میدهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهتدار v→w به هم وصل میکنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف میپردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...
متن کاملترکیب فاصله تاکسونومیکی خاک ها و درخت تصمیم برای پیش بینی مکانی کلاس های خاک در اردکان
نقشهبرداری رقومی با مطالعه پروفیلهای خاک و طبقهبندی کردن آنها شروع میشود. مسئله اصلی در این روش ارتباط دادن کلاسهای خاک با تعدادی متغیرهای کمکی است. روشهای کنونی نقشهبرداری، کلاسهای خاک را تنها به عنوانهایی مستقل در نظر گرفته و در نهایت سعی در حداقل کردن خطای طبقهبندی دارند. این در حالی است که خاک در سطوح تاکسونومیکی دارای روابطی است. با استفاده از درخت تصمیم میتوانیم الگوریتمی را ت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023